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N WHICH AIN EXCLUSIVE 
defined; AS FOLLOWS: 

i 

arising: 

, plurality of match results corresponding 

ly block and[ for determining an address 

; i 
physical location in the data array block 



A priority encoder (PE) for a CAM, 

a plurality of PE blocks, each receivinj 
to data entries in a corresponding data 
of a highest priority data entry based o; 
during a CAM search-and-compare opecktion; 

a register for storing a user defined pric mty value assigned to each PE block; and 

means for evaluating priority values ada the address determined by said plurality 
of PE blocks to select a PE block haviri|athe highest priority data entry. 



A priority encoder as defined in claim 
blocks being a first stage of said PE. 

A method for selecting the highest 
search- and-compare instruction comp; 

receiving in each of a plurality of PE 
match results corresponding to data i 
and determining an address of the hij* 
location in the data array block during 

storing in register a user defined priori 



forwarding the assigned priority value 
upon the PE block determining at least 

selecting a PE block having the highei 
and said determined addresses from 



, including ai plurality of stages, said PE 



ority entry in a CAM upon receiving a 
[ing the steps of: 

)cks in a first! stage of a PE, a plurality of 

tries in a corresponding data array block 

I ! ! 

sst priority dab entry based on a physical 

u 

9 CAM search-'and-compare operation; 



value assigned to each PE block; 

I : 

If a PE blocri to a PE unit in a next stage 

jne match entry; 

j 

3riority entry by evaluating priority values 
Dlurality of PE blocks; and, 



selecting the highest priority entry in t!n| selected PE block based on said physical 
location. 
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A method for selecting the highest 
comprising the steps of: 

providing a priority encoder having 
connected in rows, each sub-block b 
defined by a user; 

determining the highest priority data 
search and compare instruction; 

comparing a priority value stored in re 
forwarded from a sub-block in previ| 
forwarded match flags are enabled; an< 

selecting a priority value and a match 
column in the row based on said comp; 

A method for inserting priority data 
blocks, said method comprising the si 

a) determining the priority ti 
priority of data stored in sai 

b) providing a priority value ri 

c) determining a free block fd 

d) writing said data to said bloj 

e) updating said priority valu< 
said inserted data. 



iority entry 



plurality Qf 
ing a register 



y within a sub-block upon receiving a 



Bter in the sub 
is column ir 



said data to 
CAM; 



12)029 



in a CAM, said method 



columns of sub-blocks 
to store a priority! value 



I 

block with a priority value 
a row when a local and 



Iddress to forward to a sub-block in next 
son result. 

a CAM having a plurality of datja array 
of; 



be inserted relative i to the 



istet associated with each of said blocks; 



lsertion of said data 



c; and 



egisters to reflect said relative priority of 



